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APPENDIX A FOR 
APPEAL BRIEF UNDER 37 CFJR § 41.37 



1. (Previously amended) A method comprising: 

identifying a plurality of motion classes for a frame of video data, each motion 
class having at least one region classified thereto, wherein a region is poorly classified if 
it is classified as belonging to an improper class; 

determining a region to be a poorly classified region; 

forming a set of class hypotheses for the poorly classified region, the set of class 
hypotheses containing at least one possible motion class; 

determining a similarity measure for the poorly classified region with respect to a 
set of past and future video data, the similarity measure indicating a degree of 
consistency between a hypothesis for the motion of the poorly classified region and the 
motion of the corresponding regions in past and future frames; and 
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reclassifying the poorly classified region to one of the at least one possible motion 
classes according to the similarity measure. 

2. (Original) The method of claim 1, wherein the set of past and future video data 
comprises: 

at least one preceding frame of video data; and 
at least one succeeding frame of video data. 

3. (Original) The method of claim 1, wherein reclassifying according to the similarity 
measure includes: 

determining which of the at least one possible motion classes are suitable for the 
poorly classified region using the similarity measure. 

4. (Original) The method of claim 3 wherein reclassifying further includes: 

assigning the poorly classified region to a motion class of the at least one possible 
motion class with an optimal similarity measure. 

5. (Original) The method of claim 4, wherein the optimal similarity measure is a 
minimum similarity measure. 

6. (Original) Hie method of claim 1, wherein determining a region to be a poorly 
classified region comprises: 

measuring the distortion of a region; 

comparing the measured distortion of the region to a distortion threshold; and 
determining the region to be poorly classified if the measured prediction is greater 
than the prediction error threshold. 

7. (Original) The method of claim 1, wherein determining a region to be a poorly 
classified region comprises: 

measuring the prediction error of a region; 

10/052,699 -2- 080398JM96 

PAGE 6110 * RCVD AT 1(9/2006 5:55:00 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/33 1 DNIS:2738300 ' CSID:408 720 0347 * DURATION (mm-ss):01-64 



01/09/2006 15:53 FAX 408 720 0347 



B S T & Z 



121007 



comparing the measured prediction error of the region to a prediction error 
threshold; and 

determining the region to be poorly classified if the measured prediction is greater 
than the prediction error threshold. 

8. (Previously amended) The method of claim 1, wherein the reclassification of a poorly 
classified region in an image comprises finding the minimum of a measure over all class 
hypotheses according to the equations arg wantfA(K$) 9 where K\ is a class hypothesis, 

indexed by UA(K$=min(A past (Kd, A past (Kt)) > A past fo iur e=^llllD(K!' /r ,K t ); Apastfuture is a 



measure of the consistency through the distortion quantity, D, between a hypothetical 



9. (Previously amended) A computer-readable medium comprising computer program 
instructions which, when executed by a processor, cause the processor to perform a 
hypothesis algorithm comprising: 

identifying a plurality of motion classes for a frame of video data, each motion 
class having at least one region classified thereto, wherein a region is poorly classified if 
it is classified as belonging to an improper class; 

determining a region to be a poorly classified region; 

forming a set of class hypotheses for the poorly classified region, the set of class 
hypotheses containing at least one possible motion class; 

determining a similarity measure for the poorly classified region with respect to a 
set of past and future video data, the similarity measure indicating a degree of 
consistency between a hypothesis for the motion of the poorly classified region and the 
motion of the corresponding regions in past and future frames; and 

reclassifying the poorly classified region to one of the at least one possible motion 
classes according to the similarity measure. 

10. (Original) The computer-readable medium of claim 9, wherein the set of past and 
future video data comprises: 

10/052,699 -3- 080398.P496 
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at least one preceding frame of video data; and 
at least one succeeding frame of video data. 

1 1 . (Original) The computer-readable medium of claim 9, wherein determining a region 
to be a poorly classified region comprises: 

measuring the distortion of a region; 

comparing the measured distortion of the region to a distortion threshold; and 
determining the region to be poorly classified if the measured prediction is greater 
than the prediction error threshold. 

12. (Original) The computer-readable medium of claim 9, wherein determining a region 
to be a poorly classified region comprises: 

measuring the prediction error of a region; 

comparing the measured prediction error of the region to a prediction error 
threshold; and 

detennining the region to be poorly classified if the measured prediction is greater 
than the prediction error threshold. 

13. (Previously amended) A video device comprising; 

means for forming a set of class hypotheses for a region of a frame of video data; 

means for determining a similarity measure for the region with respect to a set of 
past and future video data; and 

means for reclassifying the region according to the similarity measure if the 
region has been poorly classified as belonging to an improper class. 

14. (Original) The video device of claim 13, wherein the set of past and future data 
comprises: 

at least one preceding frame of video data; and 
at least one succeeding frame of video data. 
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15. (Original) The video device of claim 13, further comprising: 

means for determining a region to be poorly classified by a) measuring the 
distortion of a region, b) comparing the measured distortion of the region to a distortion 
threshold, and c) deteraiituiig the region to be poorly classified if the measured prediction 
is greater than the prediction error threshold. 

16. (Original) The video device of claim 13, further comprising: 

means for determining a region to be poorly classified by a) measuring the prediction 
error of a region, b) comparing the measured prediction error of the region to a prediction 
error threshold, and c) determining the region to be poorly classified if the measured 
prediction is greater than the prediction error threshold- 

17. (Previously amended) A video device comprising: 

a motion compensation component configured to form a set of class hypotheses 
for a region of a frame of video data, to detennine a similarity measure for the region 
with respect to a set of past and future data, and to reclassify the region according to the 
similarity measure if the region has been poorly classified as belonging to an improper 
class. 

18. (Original) The video device of claim 17, wherein the set of past and future data 
comprises: 

at least one preceding frame of video data; and 
at least one succeeding frame of video data. 

19. (Original) The video device of claim 17, wherein the region is reclassified by finding 
the minimum similarity measure and assigning the region to a class having the minimum 
similarity measure. 
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20, (Previously amended) A method comprising: 

performing motion estimation for a frame containing a plurality of motion classes, 
each motion class having at least one region classified thereto, wherein a region is poorly 
classified if it is identified as belonging to an improper class; 

identifying at least one poorly classified region; 

selecting a new motion class for each poorly classified region; 

reclassifying the poorly classified region to the new motion class; and • 

re-estimating the poorly classified region based on a result of reclassifying the 
poorly classified region. 

21. (Original) The method of claim 20 wherein reclassifying includes: 

using a set of past and future data according to a hypothesis tracking algorithm. 



10/052,699 



-6- 



080398.P496 



PAGE 10/10 k RCVD AT 1/912006 5:55:00 PM [Eastern Standard Time] * SVR: USPTO-EFXRF-6/33 * DNIS:2738300 * CSID:408 720 0347 * DURATION (mm-ss):01-54 



